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Abstract 

o 

According to FCC's ruling for white-space spectrum access, white-space devices are required to query a 
database to determine the spectrum availability. In this paper, we study the database-assisted distributed white- 
space access point (AP) network design. We first model the cooperative and non-cooperative channel selection 
problems among the APs as the system-wide throughput optimization and non-cooperative AP channel selection 
games, respectively, and design distributed AP channel selection algorithms that achieve system optimal point and 

^ . Nash equilibrium, respectively. We then propose a state-based game formulation for the distributed AP association 

O 

problem of the secondary users by taking the cost of mobility into account. We show that the state-based distributed 
AP association game has the finite improvement property, and design a distributed AP association algorithm that can 

> 

converge to a state-based Nash equilibrium. Numerical results show that the algorithm is robust to the perturbation 

^ \ 

by secondary users' dynamical leaving and entering the system. 
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CO ■ I. Introduction 
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The most recent FCC ruling requires that TV white-space devices must rely on a geo-location database 
to determine the spectrum availability [|2). In such a database-assisted architecture, the incumbents (primary 
licensed holders of TV spectrum) provide the database with the up-to-date information including TV tower 
transmission parameters and TV receiver protection requirements. Based on this information, the database 
will be able to tell a white-space device (secondary users (SUs) of TV spectrum) vacant TV channels 
at a particular location, given the white-space device's transmission parameters such as the transmission 
power. 

Although the database-assisted approach obviates the need of spectrum sensing, the task of developing 
a comprehensive and reliable database-assisted white-space network system remains challenging [0. 
Motivated by the successful deployments of Wi-Fi over the unlicensed ISM bands, in this paper we 

*Part of the results has been published at IEEE ICDCS 2012 Q]. 



Fig. 1. Distributed spectrum sharing with geo-location database 
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Fig. 2. System architecture 



consider an infrastructure-based white-space network (see Figure \T\ for an illustration), where there are 
multiple secondary access points (APs) operating on white spaces. Such an infrastructure-based architecture 
has been adopted in IEEE 802.22 standard Hi and Microsoft Redmond campus white-space networking 
experiment 0. More specifically, each AP first sends the required information such as its location and 
the transmission power to the database via wire-line connections. The database then feeds back the set of 
vacant TV channels at the location of each AP. Afterwards, an AP chooses one feasible channel to serve 
the secondary users (i.e., unlicensed white-space user devices) within its transmission range. 

The key challenges for such an infrastructure-based white- space network design are twofold (see Figure 
[2] for an illustration). First, in the AP tier, each AP must choose a proper vacant channel to operate in 
order to avoid severe interference with other APs. Second, in the SU tier, when an AP is overloaded, 
a secondary user can improve its throughput by moving to and associating with another AP with less 
contending users. Each secondary user hence needs to decide which AP to associate with. 

In this paper, for the AP tier, we first consider the scenario that all the APs are owned by one network 
operator and hence the APs are cooperative. We formulate the cooperative AP channel selection problem 
as the system-wide throughput optimization problem. We then consider the scenario that the APs are 
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owned by different network operators and the interest of APs is not aligned. We model the distributed 
channel selection problem among the APs as a non-cooperative AP channel selection game. For the SU 
tier, we propose a state-based game framework to model the distributed AP association problem of the 
secondary users by taking the cost of mobility into account. The main results and contributions of this 
paper are as follows (please refer to Table |T]for a summary): 

• General formulation: We formulate the cooperative and non-cooperative channel selection problems 
among the APs as system-wide throughput optimization and non-cooperative AP channel selection 
game, respectively, based on the physical interference model [5]. We then propose a state-based game 
framework to formulate the distributed AP association problem of the secondary users and explicitly 
take the cost of mobility into account. 

• Existence of equilibrium solution and finite improvement property: For the cooperative AP channel 
selection problem, the interest of APs is aligned and the system optimal solution that maximizes 
system-wide throughput always exists. For the non-cooperative AP channel selection game, we show 
that it is a potential game, and hence it has a Nash equilibrium and the finite improvement property. 
For the state-based distributed AP association game, we show that it also has a state-based Nash 
equilibrium and the finite improvement property. 

• Distributed algorithms for achieving equilibrium: For the cooperative AP channel selection problem, 
we propose a cooperative channel selection algorithm that maximizes the system-wide throughput. 
For the non-cooperative AP channel selection game, we propose a non-cooperative AP channel 
selection algorithm that achieves a Nash equilibrium of the game. For the state-based distributed 
AP association game, we design a distributed AP association algorithm that converges to a state- 
based Nash equilibrium. Numerical results show that the algorithm is robust to the perturbation by 
secondary users' dynamical leaving and entering the system. 

The rest of the paper is organized as follows. We introduce the cooperative and non-cooperative AP 
channel selection problems, and propose the cooperative and non-cooperative AP channel selection algo- 



rithms in Sections |TT] and [nil respectively. We present the distributed AP association game and distributed 
AP association algorithm in Section [IV] We illustrate the performance of the proposed mechanisms through 
numerical results in Section |Vj and finally introduce the related work and conclude in Sections [VI] and 
IVIIl respectively. 



A. System Model 

We first introduce the system model for the cooperative channel selection problem among the APs in 
the AP tier. Let M, = {1,2,..., M} denote the set of TV channels, and B denote the bandwidth of each 
channel (e.g., B = 6 MHz in the United States and B = 8 MHz in the European Union). We consider a set 
J\f — {1, 2, N} of APs that operate on the white spaces. Each AP n E J\f has a specified transmission 
power P n based on its coverage and primary user protection requirements. 

Each AP n can acquire the information of the vacant channels at its location from the geo-location 
database. We denote M. n C M. as the set of feasible channels of AP n, a n E M n as the channel chosen 
by AP rJ3, and a = (oi, a N ) as the channel selection profile of all APs. Then the worse-case down-link 
throughput (i.e., the throughput at the boundary of the coverage area) of AP n can be computed according 
to the physical interference model [0 as 



where 6 is the path loss factor, d n denotes the radius of the coverage area of AP n, and d in denotes 
the distance between AP i and the benchmark location at the boundary of the coverage area of AP n. 
Furthermore, Lu™ n denotes the background noise power including the interference from incumbent users 



choose the same channel a n . Note that we assume that all APs only try to maximize the worse-case 
throughputs by proper channel selections, which do not depend on the number of its associated users. 
However, the secondary users can increase their data rates by moving to and associating with a less 
congested AP (see Section [IV] for detailed discussions). Note that our model also applies to the up-link 
case if the secondary users within an AP transmit with roughly the same power level. 

'Following the conventions in IEEE 802.22 standard J5] and Microsoft Redmond campus white-space networking experiment (3J, we 
consider the case that each AP can select one channel to operate on. The case that each AP can select multiple channels to operate on will 
be considered in a future work. 



II. Cooperative AP Channel Selection 
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on the channel a n , and £ ieAf/{n} . a 



Pi/d e in denotes the accumulated interference from other APs that 



B. Cooperative AP Channel Selection Algorithm 

We first consider the case that all the APs try to maximize the system-wide throughput cooperatively. 
Such a cooperation is feasible when all the APs are owned by the same network operator. For example, 
the APs that are deployed in a university campus can coordinate to maximize the entire campus network 
throughput. Formally, the APs need to collectively determine the optimal channel selection profile a such 
that the system-wide throughput is maximized, i.e., 

JV 

max y^U n (a). (2) 

aee±n% =1 M n ^ 

The problem © is a combinatorial optimization problem of finding the optimal channel selection profile 
over the discrete solution space 0. In general, such a problem is very challenging to solve exactly especially 
when the size of network is large (i.e., the solution space 6 is large). 

We next propose a cooperative channel selection algorithm that can approach the optimal system-wide 
throughput approximatively. To proceed, we first write the problem © into the following equivalent 
problem: 

max V VVV n (a), (3) 

aG0 n=l 

where q a is the probability that channel selection profile a is adopted. Obviously, the optimal solution to 
problem © is to choose the optimal channel selection profile with probability one. It is known from [|6) 
that problem © can be approximated by the following convex optimization problem: 

N 1 

max \2 q a Y] U n (a) VV log q a , (4) 

aG0 n=l ae© 

where 7 is the parameter that controls the approximation ratio. We see that when 7—7-00, the problem 
© becomes exactly the same as problem ©. That is, when 7 — > 00, the optimal point a* that maximizes 
the system throughput X]n=i^«( a ) W1 U be selected with probability one. A nice property of such an 
approximation in © is that we can obtain the close-form solution, which enables the distributed algorithm 
design later. More specifically, by the KKT condition (Til, we can derive the optimal solution to problem 
© as 

exp (7 J2n=l U n 

Ea'ee ex P (7 En=l ^ 

Similarly to the spatial adaptive play in []8] and Gibbs sampling in [0, we then design a cooperative 
AP channel selection algorithm by carefully coordinating APs' asynchronous channel selection updates to 
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Fig. 3. System state transition diagram of the cooperative AP channel selection Markov chain by two APs. Figure on the left hand-side 
details the vacant channels of two APs. For example, AP 1 can choose channels 1 and 2 to transmit. Figure on the right hand-side shows 
the transition diagram of the Markov chain, and (oi, 02) denotes the system state with ai and ai being the channels chosen by APs 1 and 
2, respectively. The direct transition between two system states is feasible if they are connected by a link. 



Algorithm 1 Cooperative AP Channel Selection Algorithm 



i: initialization: 

2: choose an initial channel a n E M n randomly for each AP n E J\f. 

3: acquire the information of initial channel selections, transmission powers, and geo-locations from 

other APs by each AP n E M. 
4: end initialization 

5: loop for each iteration: 

6: Database selects an AP randomly and informs the selected AP to update its channel selection. 
7: for each AP n E M in parallel do 

8: if the update command is received from the database then 

9: calculate the system throughput J2n=i U n (a n , a_ n ) for each feasible channel selection 

a n E M n . 

10: select a channel a n E M. n with a probability of — , ^ — H — rv. 

2V eJMn «P(7E»=lM« ,a_„)) 

ii: broadcast the chosen channel a n to other APs. 

12: else select the original channel. 

13: end if 

14: end for 
15: end loop 



form a discrete-time Markov chain (with the system state as the channel selection profile a of all APs). 
As long as the Markov chain converges to the stationary distribution as given in ©, we can approach the 
optimal channel selection profile that maximizes the system-wide throughput by setting a large enough 
parameter 7. The details of the algorithm are given in Algorithm [T] Here APs' asynchronous channel 
selection updates are scheduled by the database. In each iteration, one AP will be randomly chosen to 
update its channel selection. In this case, the direct transitions between two system states a and a are 
feasible if these two system states differ by one and only one AP channel selection. As an example, the 



system state transition diagram of the cooperative AP channel selection Markov chain by two APs is 
shown in Figure [3] We also denote the set of system states that can be transited directly from the state a 
as A a = {a G : \{a U a'}/ '{a PI a }| = 2}, where | ■ | denotes the size of a set. 

Since each AP will be selected to update with a probability of — and the selected AP will randomly 
choose a channel with a probability proportional to exp ^7 E^=i U n (o>)j , then if a G A a , the probability 
that the Markov chain transits from state a to a is given as 

1 exp (7 J2n=i U n (a' n , a_ n )J 

1a,a' = T7 7 ^ T- ( 6 ) 

Ea'eM n eX P ^7 En=l f/ «( a » a -n) J 

Otherwise, we have q aa > = 0. We show in Theorem Q] that the cooperative AP channel selection Markov 
chain is time reversible. Time reversibility means that when tracing the Markov chain backwards, the 
stochastic behavior of the reverse Markov chain remains the same. A nice property of a time reversible 
Markov chain is that it always admits a unique stationary distribution, which guarantees the convergence 
of the cooperative AP channel selection algorithm. 

Theorem 1. The cooperative AP channel selection algorithm induces a time-reversible Markov chain with 
the unique stationary distribution as given in ([5]). 

Proof: As mentioned, the system state of the cooperative AP channel selection Markov chain is 
defined as the channel selection profile a G © of all APs. Since it is possible to get from any state to any 
other state within finite steps of transition, the AP channel selection Markov chain is hence irreducible 
and has a stationary distribution. 

We then show that the Markov chain is time reversible by showing that the distribution in © satisfies 
the following detailed balance equations: 

C(la,a' = ?o'9a',a> Va > a ' G ' ( 7 ) 

To see this, we consider the following two cases: 

1) If a ' A a , we have q a a > = q aa > = and the equation © holds. 

2) If a G A a , according to © and ©, we have 

exp (7 En=i u n{a)) 1 exp (7 J2n=i U n {a) 



Eaee ex P (7 En=i u n(*)) N Ea'eA/k ex P (7 Ef=i u n{a\ a-n, 
exp (7 J2n=i u n{a)) 1 exp (7 J2n=i u n(a] 



Eaee ex P (7 En=i U n {a)) N Ea' e ^„ exp (7 J2n=i U n{a, a-n, 



The cooperative AP channel selection Markov chain is hence time-reversible and has the unique stationary 
distribution as given in ©. ■ 
According to Theorem [T] we can approach the system optimal point that maximizes the system-wide 
throughput by setting 7 — > 00 in the cooperative AP channel selection algorithm. However, in practice 
we can only implement a finite value of 7 such that exp(7 ^ n=1 U n {a)) does not exceed the range of the 
largest predefined real number on a computer. Let S = J2 a ee J2n=i U n {a) be the expected potential 
by Algorithm Q] and S* = max a6e X^=i U n ( a ) be the global optimal potential. We show in Theorem |2] 
that, when a large eough 7 is adopted, the performance gap between S and S* is very small. 

Theorem 2. For the cooperative AP channel selection algorithm, we have that 

0<S*-S< -lniei, 

7 

where | G | denotes the number offeasilbe channel selection profiles of all APs. 

Proof: First of all, we must have that S* > S. According to ©, ©, and ©, we then have that 

n n 

max VVV"£4(a) < max y^q a y^U n (a) VVlng a , (8) 

a60 n=l aG0 n=l ae© 

which is due to the fact that < — - J2 a ee Qa^q a < - In |G|. Since q* a is the optimal solution to © and 

S* = max ( g a:oe e) Eaee ^ YZ=i U n{o), according to ©, we know that 

n 

aee n=l ' a£0 

n 

aee n=l ^ 

<S + -ln|9|, 

7 

which completes the proof. ■ 
We then analyze the computational complexity of the algorithm. In each iteration, one AP will be 
chosen for the channel selection update. Line 9 involves the summation of the throughputs of iV APs 
for M. n channels. Since \M. n \ < M, this step has the complexity of 0(NM). Line 10 involves at most 
M summation and division operations and hence has a complexity of O(M). Line 11 has a complexity 
of A4(l). Suppose that it takes C iterations for the algorithm to converge. Then total computational 
complexity of the algorithm is 0(CNM). Similarly, the space complexity of the algorithm is 0(N 2 + 



NM). 

III. Non-cooperative AP Channel Selection 

We next consider the case that the APs are owned by different network operators. Unlike the previous 
case where the interest of the APs is aligned in the cooperative channel selection, here each AP is 
generally selfish and only concerns about its own throughput maximization. Formally, given other APs' 
channel selections a_ n , the problem faced by an AP n is to choose a proper channel to maximize its own 
throughput, i.e., 

max U n (a n ,a- n ),Wn £ J\f. 

a n eM n 

The non-cooperative nature of the channel selection problem naturally leads to a formulation based on 
game theory, such that each AP can self organize into a mutually acceptable channel selection (Nash 
equilibrium) a* = (a*, a^, a* N ) with 

a* = arg max U n (a n , a*_ n ) ,Wn £ J\f. 

a„eM n 

A. N on-Cooperative AP Channel Selection Game 

We now formulate the non-cooperative channel selection problem as a strategic game 
T = (J\f, {Ai n }n£N, {UnjnGAf)^ where J\f is the set of APs, Ai n is the set of strategies for AP n, and U n 
is the payoff function of AP n. We refer this as the non-cooperative AP channel selection game in the 
sequel. 

We can show that it is a potential game, which is defined as 

Definition 1 (Potential Game IfTOl ). A game is called a potential game if it admits a potential function 
$(a) such that for every n £ M and a_ n £ rL^n-^ i> 

sgn (§(a' n , a_„) - $(a re , a_ n ) j = sgn \ U n (a' n , a_„) - U n (a n , a_ n ) j , 

where sgn(-) is the sign function defined as 

1 if z > 0, 
sgri(z) = { o ifz = 0, 

-1 ifz<0. 

Definition 2 (Better Response Update [10]). The event where a player n changes to an action a' n from 
the action a n is a better response update if and only if U n (a n , a_„) > U n ( 



An appealing property of the potential game is that it admits the finite improvement property, such that 
any asynchronous better response update process (i.e., no more than one player updates the strategy at 
any given time) must be finite and leads to a Nash equilibrium [TTOll . 

To show that the non-cooperative AP channel selection game T is a potential game, we now consider 

a closely related game T = (A/ - , {M. n }naM-, {U n }neAf), where the new payoff functions are 

P ld e 

U ^ = n t v nljr- (9) 

Obviously, the utility function U n (a) can be obtained from the utility function U n (a) by the following 
monotone transformation 

U n {a) = B\og 2 (l + U n {a)y (10) 
Due to the property of monotone transformation, we have 

Lemma 1. If the modified game V is a potential game, then the original non-cooperative AP channel 
selection game Y is also a potential game with the same potential function. 

Proof: Since f(x) = £> log 2 (l + x) is a monotonically strictly increasing function, we have that 

sgn (u n (a' n , a_„) - U n (a n , a_ n ) ) = sgn (u n {a' n , a_ n ) - U n (a n , a_ n ) ) . 
If the modified game T is a potential game with a potential function $ such that 

sgn ($(a'„, a_ n ) - $(a n , a_ re )J = sgn (u n {a' n , a_ re ) - U n (a n , a_ n ) j , 

then we must also have that 

sgn ($(a' n , a_ n ) - $(a re , a_ n ) j = sgn \ U n (a' n , a_„) - J7 re (a n , a_ n ) j , 

which completes the proof. ■ 
For the modified game T, we show in Theorem |3] that it is a potential game with the following potential 
function 

PP N 

$ h = - E E ir J <*-*> - 2 E p <<> c 11 ) 

i j'^i l J i=l 

where /{o,^} = 1 if flj = a jf and /{ ai =a,} = otherwise. 

Theorem 3. The modified game T is a potential game with the potential function $(a) as given in 4771) . 
Proof: Suppose that an AP k changes its channel at to a' k such that the strategy profile changes from 



a to a . We have that 
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which completes the proof. ■ 
According to Lemma CD and Theorem |3] we know that 

Theorem 4. 77ze non-cooperative AP channel selection game Y is a potential game, which has a Nash 
equilibrium and the finite improvement property. 

The result in Theorem @] implies that any asynchronous better response update is guaranteed to reach a 
Nash equilibrium within a finite number of iterations. This motivates the algorithm design in Section ITlI-Bl 
Interestingly, according to the property of potential game, any channel selection profile a that maximizes 
the potential function $(a) is a Nash equilibrium iTTOl . According to (fTTT ). the profile a* is also an efficient 
system- wide solution, since maximizing the potential function $(a) is equivalent to minimizing the total 
weighted interferences (with a weight of P n ) among all the APs. 



Algorithm 2 Non-Cooperative AP Channel Selection Algorithm 
i: initialization: 

2: set the initial channel a„(0) = m n for each AP n G N, initial channel selection profile as 

a(0) = (ai(0), ...,ajv(0)), and the stage index t — 0. 
3: end initialization 

4: while a(i) is not a Nash equilibrium do 
5: for AP n = 1 to N do 

6: choose the channel a n (t + 1) that maximizes its own throughput according to <TT2T >. 

7: end for 

8: set channel selection profile as a(t + 1) = (ai(t + 1), a N (t + 1)) and the stage index t = t + 1. 
9: end while 



B. Non-Cooperative AP Channel Selection Algorithm 

The purpose of designing this algorithm is to allow APs to select their channels in a distributed manner 
to achieve a mutually acceptable resource allocation, i.e., an Nash equilibrium. The key idea is to let APs 
asynchronously improve their channel selections according to the finite improvement property. 

We assume that when an AP queries the geo-location database, the database will assign it with a unique 
ID indexed as 1, 2, 3, .... For initialization, we let each AP n select the channel m n that has the smallest 
channel ID index among its feasible channels Ai n , i.e., a n (0) = m n . Then based on the initialized channel 
selection profile a(0) = (ai(0), ajv(0)), each AP n in turn (according to the assigned IDs) carries out 
the best response update, i.e., select a channel a n (t + 1) that maximizes its own throughput as 

a n (t + 1) = arg max U n (a, a^t + 1), a n _i(t + 1), a n+1 (t), a N (t)), (12) 

aeMn 

given the channel selections {ai(t + 1), ...,a n __i(t + 1)} of the updated APs, and the channel selections 
{a n+ i(t), ...,ajv(i)} °f remaining APs that are not updated at the current stage t. Such update procedure 
continues until a Nash equilibrium is reached. Since the best response update is also a better response 
update, according to the finite improvement property, such asynchronous best response updates must 
achieve a Nash equilibrium within finite number of iterations. We summarize the non-cooperative AP 
channel selection algorithm in Algorithm |2] We then consider the computational complexity of the 
algorithm. Lines 5 to 7 involves N maximization operations and each maximization operation can be 
achieved by sorting over at most M values. This step typically has a complexity of 0(NM log M). Line 
10 has the complexity of 0(1). Suppose that it takes C iterations for the algorithm to converge. Then 
total computational complexity of the algorithm is 0(C N M log M). Similarly, the space complexity of 
the algorithm is O(NM). 



The Algorithm |2] requires all APs to truthfully communicate with each other about their channel 
selections. When such a requirement is not feasible, each AP can independently implement Algorithmic by 
acquiring the assigned IDs, available channels, and transmission powers of other APs from the database. 
Note that such an off-line implementation is incentive compatible, since given other APs adhere to the 
algorithm and the update order is fixed, no AP has an incentive to deviate unilaterally from the algorithm 
(due to the deterministic Nash equilibrium output). 

C. Price of Anarchy 

We now study the efficiency of Nash equilibria of the non-cooperative AP channel selection Game. 
Following the definition of price of anarchy (PoA) in game theory ifTD . we will quantify the efficiency 
ratio of the worst-case Nash equilibrium over the optimal solution by the cooperative AP channel selection. 
Let H be the set of Nash equilibria of the game. Then the PoA is defined as 

p oA _ mil WHEn=l^H 



which is always not greater than 1. A larger PoA implies that the set of Nash equilibrium is more efficient 
(in the worst-case sense when comparing with the system optimal solution). Let ZJ^ = max me ^vj n {a;^} 
and Un = min m6A i n {co^}. We can first show that 

Lemma 2. For the non-cooperative AP channel selection game, the throughput of an AP n G M at a 
Nash equilibrium is no less than B\og 2 ( 1 + / P "^ d " e * ) , where \M. n \ is the number of 

Y w n + (,2-»ie,A/'/{n} P */ d in)/\ M *\/ 

vacant channels for AP n. 

Proof: We will prove the result by contradiction. Suppose that an AP n at a Nash equilibrium a* 

has a throughput less than B log 2 ( 1 + , P "^" x ) . From the throughput function in ©, 

we must have that 

E Pi/dl>u^+[ Pi/dl\l\M n \. (13) 

According to the definition of Nash equilibrium (no AP can improve by changing channel unilaterally), 



we also have that 



+ £ Pil*L>u\+ E Pi/diymeMn, (14) 

i£Af /{n}:a*=m isA/"/{n}:a|=a* 



which implies that 

E E P */ d r 

meMn V ieJ\f/{n}:a*=m 

= E < + E p «a& ^ 1^1 ( w < + E p */^ ) • ( 15 ) 

meMn ieN/{n} \ i£Af/{n}:a* =a* / 

According to (fT3T > and (fT?T) . we now reach a contradiction that 

E< E fi/<J/|A4„|>G£+ ( E Pi/4n)/\Mnl 

\m£M n / \i£Af/{n} J \i&M/{n} J 

This proves the result. ■ 
Lemma [2] implies that at a Nash equilibrium each AP will receive an interference level that is not 
greater than the maximum possible interference level (i.e., YlieMMn} -^V^fn) divided by the number of its 
available channels. That is, if more channels are available then the performance of Nash equilibria can 
be improved. According to Lemma |2l we know that 

Corollary 1. The PoA of the non-cooperative AP channel selection game is lower bounded by 

Pn/ 



Elrlog, (l 



^+{j2ieM/{ n} Pi/d!n)/\Mn\ 



ElLiog 2 (i + ^ 

Proof: According to Lemma |2] we have that 

£n=l£l0g 2 (l 
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Pn/d n 
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The PoA characterizes the worst-case performance of Nash equilibria. Numerical results in Section 
VII demonstrate that the convergent Nash equilibrium of the proposed algorithm in Section IIII-BI is often 
more efficient than what the PoA indicates and the performance loss is less than 8%, compared with the 
optimal solution by the cooperative AP channel selection. 



IV. Distributed AP Association By Mobile Secondary Users 

We now consider the distributed AP association problem among a set of mobile secondary users /C = 
{1, 2, K} in the SU tier. Let x n be the number of users that associate with AP n, which satisfies that 
^2n=i x n = K- We assume that the APs' cooperative/non-cooperative channel selections in the AP tier 
and the users' AP associations in the SU tier are decoupled, i.e., APs only interested in guaranteeing their 
throughputs by proper channel selections and users can improve their data rates by proper AP associations. 
The load-aware AP channel selection will be considered in a future work. 

A. Channel Contention Within an AP 

We first consider the channel contention when multiple secondary users associate with the same AP. 
Here we adopt a random backoff mechanism to resolve the channel contention. More specifically, the 
time is slotted (see Figure H), with a contention stage being divided into A max mini-slots|j Each secondary 
user k executes the following two steps: 

1) Count down according to a randomly and uniformly chosen integral backoff time (number of mini- 
slots) Afc between 1 and A max . 

2) Once the timer expires, monitor the channel and exchange RTS/CTS messages with the AP in order 
to grab the channel if the channel is clear (i.e., no ongoing transmission). Note that if multiple users 
choose the same backoff mini-slot, a collision will occur with RTS/CTS transmissions and no users 
can grab the channel. Once the RTS/CTS message exchange goes through, then the AP starts to 
transmit the data packets to the user. 

Since x n users contend for the channel in AP n, the probability that a user k (out of these x n users) 
grabs the channel successfully is 



m ax Amax -i / \ \\ X n — 1 

g(x n ) = Pr{\ k < mmiX,}} = £ Pr{X k = \}Pr{\ < mi^A^A* = A} = V — ( ™ x ~ 

irk i^k A max \ A max / 

(16) 

which is a decreasing function of the total number of contending users x n . Then the average data rate of 
a secondary user k associating with AP n is given as 

r k = H*U n (a*)g(x n ), (17) 

2 For the ease of exposition, we assume that the contention backoff size A max is fixed. This corresponds to an equilibrium model for 
the case that the backoff size A max can be dynamically tuned according to the 802.11 distributed coordination function 1121 . Also, we can 
enhance the performance of the backoff mechanism by determining optimal fixed contention backoff size according to the method in 1 131 - 
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Fig. 4. Time slot structure of channel contention 



where U n (a*) is the throughput at the boundary of the coverage area of AP n at the equilibrium 
channel selections a* by cooperative/non-cooperative AP channel selection algorithms, and > 1 is the 
transmission gain of user k. Here the transmission gain is used to model user specific throughputs due 
to their heterogeneous channel conditions. For example, a user enjoys a better channel condition than all 
other users if it is the closest to the AP 



B. Distributed AP Association Game 

Due to the channel contention within an AP n, the average data rate of a secondary user k decreases 
with the total number of contending users x n . To improve the data rate r^, the secondary user k can 
choose to move to another AP n' with less users. However, in practices people may not prefer long 
distance movements (just for the sake of obtaining better communication experiences), which motivates 
us to take the cost of mobility into account. By defining the current location profile of all secondary users 
as a system state, we next formulate the distributed AP association problem as a state-based game lfl4l 
as follows: 

• Player k: a secondary user from the set /C. 

• Strategy bk'- choose an AP n e M to associate with. We denote the strategy profile of all users as 
b = (6i, ...,b K ). 

• State s = (si, s K ): the current locations (i.e., the associated APs) of all secondary users, where 
Sk denote the location of user k. 

• State Transition s = F(b,s): in general the new state s is determined by the strategies b of all 
secondary users and the original state s, where F(-) denotes the state transition function. For our 
problem, we have that F(b, s) = b, i.e., the new locations just depend on secondary users' AP 
choices and independent of the original system state. 

• Payoff Vk(b, s): secondary user fc's utility obtained from the strategy profile b in state s. To take the 



cost of mobility into account, we define 

V k (b, s) = r k - 5 k d hkSk = H k bk U bk (a*)g(x bk (b)) - 6 k d bkSk , (18) 

where x bk {b) is the number of contending users associated with AP b k under strategy profile b, S k > 
is the factor representing the weight of mobility cost in user /c's decision, and d bkSk is the distance 
of moving to AP b k from AP s k (d bkSk = if b k = s k ). Note that the distance measure here can 
represent more general preference functions and can also be asymmetric. For example, we can define 
that d b ' bh > d bkb > if b k is a popular shopping mall where uses like to stay. The physical meaning of 
(fT8l) is to balance the average data rate that a user can obtain from moving to a new AP b k with the 
mobility cost by moving from its current associated AP s k . 
Since the state-based game is a generalized game theoretic framework (by regarding the classical 
strategic game as a state-based game with a constant state), we need an updated equilibrium concept. 
Here we follow the recent results in lfl4l and introduce the state-based Nash equilibrium. To proceed, we 
first define the set of reachable states A(b°, s°) starting from a strategy state pair (6°, s°) as 

A(b°,s°) 4 {s 1 : s* = F(6°,s*- 1 ),Vt > 1}. (19) 

We then extend the definition of Nash equilibrium to the state-based game setting as follows. 

Definition 3 (State-based Nash Equilibrium GUI). A strategy state pair (b*, s*) is a state-based Nash 
equilibrium if 

1) the state s* is reachable from (b*,s*), i.e., s* G A(b*,s*). 

2) for every player k G K and every state s G A(6*, s*), we have 

V k (b*,8)=maxV k (b k ,b*_ h ,a). (20) 

The physical meaning of the state-based Nash equilibrium is that the state s* is recurrent and the 
strategy profile b* is the best response no matter how the game state evolves after-wards. In principle, 
the state-based game is a special case of the stochastic game, which is difficult to tackle. However, we 
are able to solve the distributed AP association game by exploiting its inherent structure property. A key 
observation is that, similarly to the classical potential game, the state-based distributed AP association 
game also admits a state-based potential function as 

K N x n (b) K 

fe=l n=l i=0 k=l 

For the state-based potential function ^(b, s), we have 



Lemma 3. For the state-based distributed AP association game, if a player k G K, performs a better 
response update b k in a given state s — (s k , s_ k ) with 

V k (b k ,s- k ,s) > V k (s,s), 

we then have that 

*(6 fc ,s_ fc ,s) > 

Proof: First of all, the condition V k (b k , s_fc, s) > 14(s, s) implies that 

H b k U bk (a*)g(x bk (b k , s_ fc )) - 44 fcSfc > H k s U Sk (a*)g(x Sk (s k) s_ fc )) - 44 fe s fc - 
Since <i fefcSfe > d SfeS)t = 0, we then have 

^>*Mx bfc (& fc , S _ fc )) > <^(a*)^(x, fc ( Sfc , S _ fc )). (22) 
Second, since x bfe (6 fc , S-fe) = ^b fe (sfc, s_ fe ) + 1 and x Sk (s k , S- k ) = x Sk (b k , s_ fc ) + 1, we have that 

=\nU bh (a*)-\nU Sh (a*)+ ^ \ng(z) - £ \ng(z) 

i=0 i=0 

Xs k {b k ,s-k) x Sk (s k ,s_ k ) 

i=0 i=0 

=lnC/ bt (a*) - lnC/ Sfc (a*) + ln^(x 6fc (6 fc , s_*)) - ln^(x Sfc (s fc , s_ fc )) + lnifj - lntf* 
=l n (^ fe ^(a*)^(x bfc (6 fc , S _ fc )))-ln(<^(a*)^(x Sfc ( Sfc , S _ fc ))). (23) 

From (122)) and (l23l . we must have that s_fc, s) > ^(s k , S- k , s). ■ 
Similarly to the classical potential game, we can also define the finite improvement property for the 
state-based game. Let s* = (s\, ■■■s t K ) be the state of the game in the t-th update, and b* = (b\, ■■■b t K ) be the 
strategy profile of all players in t-th update. According to the state transition, we have s t+1 = F(b l , s*). A 
path of the state-based game is a sequence p = ((6°, s°), (b , s 1 ), ...) such that for every t > 1 there exists a 
unique player, say player such that b* = (b kt , s l _ k ) for some strategy b kt ^ s\ t . p = ((6°, s°), (b 1 , s 1 ), ...) 
is an improvement path if for all t > 1 we have V kt (b l , s l ) > V kt {s t , s*), where fc t is the unique deviator 
at the t-th update. From the properties of the state-based potential function ^(b, s), we first show that 
every improvement path is finite. 

Theorem 5. For the state-based distributed AP association game, every improvement path is finite. 



Proof: For any improvement path p — ((b , s°), (b , s 1 ), ...), we have 

V ko (b ,s°)>V ka (s°,s ), 
\4 1 (b 1 )S 1 )>^ 1 (b°, s 1 ), 
V k2 (b 2 ,s 2 )>V k2 (b\s 2 ), 

where s 1 = F(b , s°) = b°, s 2 = F(b x , s 1 ) = b 1 , and so on. From Lemma |3] we know that 

tf(* ,* )<*( b °>A 
*(b ,s )<$(b°,s 1 ), 

*(b°,s 1 )<*(b 1 ,s 1 ), 

^(b 1 , S 1 )<$(b 1 ,s 2 ), 

^(b 1 , S 2 )<$(b 2 ,s 2 ), 

which is increasing along the improvement path. Since ^(b, s) < oo, then the improvement path p = 
((b°, a ), (b 1 , s 1 ), ...) must be finite. ■ 
Similarly to the classical potential game, we further show that any asynchronous better response update 
process also leads to a state-based Nash equilibrium. 

Theorem 6. For the state-based distributed AP association game, any asynchronous better response 
update process leads to a state-based Nash equilibrium (b*, a*) with s* = F(b*, s*). 

Proof: Suppose that an asynchronous better response update process p = ((b°, s°), (b , s 1 ), ...) 
terminates at the point (b*, s*). In this case, we must have ^(b* k , b*_ k , s*) > max bk ^{bt, b*_ k , s*), otherwise 
the improvement path p does not terminate at point (b*,s*). At point (b*,s*), we must also have that 
Vk(b* k , b*_ k , s*) > max bfe Vk(bk, b*_ k , s*) and s* = b* = F(b*, s*), otherwise the potential function can be 
improved and thus the improvement path does not terminate here. Thus, we have s* G A(b*,s*) and 
Vfc(6* , b*_ n , s) > max bn V k (b n , b*_ n , s), Vs G A(b*, a*), which satisfies the conditions in Definition [3j ■ 
Since s* = b* = F(b*,a*), Theorem |6] implies that the asynchronous better response update process 
leads to the state-based Nash equilibrium (b*, b*), i.e., the equilibrium that all users are satisfied with the 
current AP associations b* and have no incentive to move anymore. 



Algorithm 3 Distributed AP Association Algorithm 

i: initialization: 

2: set the mean rj for strategy update countdown. 

3: end initialization 

4: loop for each secondary user k E K, in parallel: 

5: generate a timer value that follows the exponential distribution with the mean rj. 
6: count down until the timer expires. 
7: if the timer expires then 

8: acquire the information of channel throughput {U n (a*)}, the geo-location of APs, and user 

distribution {x n }^ =1 . 

9: update the strategy b* k according to the best response in (|24T ). 

10: end if 

ii: end loop 



C. Distributed AP Association Algorithm 

We next design a distributed AP association algorithm based on the finite improvement property shown 
in Theorem |5] which allows secondary users to select their associated APs in a distributed manner and 
achieve mutually acceptable AP associations, i.e., a state-based Nash equilibrium. 

The key idea is to let secondary users asynchronously improve their AP selections. Unlike the non- 
cooperative AP channel selection update with the fixed order enforced by the geo-location database, the 
distributed AP association algorithm can not be deterministic. This is because that, as secondary users 
dynamically enter and leave the network, a deterministic distributed AP association algorithm according 
to the fixed strategy update order is not robust. Hence we will design a randomized algorithm by letting 
each secondary user countdown according to a timer value that follows the exponential distribution with 
a mean equal to r/. Since the exponential distribution has support over (0, oo) and its probability density 
function is continuous, the probability that more than one users generate the same timer value and update 
their strategies simultaneously equals zero^ When a user k activates its strategy update at time t, the user 
can computes its best response strategy as 

^=argmax 14(> fc , b l _ k , s l ) = argmaxif£ ' U bk (a*)g{x bk {b t )) - 5 k d bkSk , (24) 

which requires the information of user distribution (xi(b l ), at time t, the throughput U n (a*), 

and geo-locations of all the APs. We then consider the computational complexity of the algorithm. For 
each iteration of each user, Lines 4 to 7 only involve random value generation and subduction operation 

3 The timer in practice is always finite, and the collision probability is not exactly zero. However, as long as the collision probability is 
very small, the following analysis is a very good approximation of the reality. 



for count-down, and hence have a complexity of 0(1). Line 8 involves information inquiry from N 
APs and hence has a complexity of O(N). Line 9 computes the best response strategy, which can be 
achieved by sorting at most N values and typically has a complexity of 0(N log N). Suppose that it 
takes C iterations for the algorithm to converge. Then total computational complexity of K users is 
0(CKN log N). Similarly, we can show that the space complexity is O(KN). 

To facilitate the best response update, we propose to setup a social database (accessible by all secondary 
users), wherein each AP reports its channel throughput U n (a*) and geo-location, and each secondary user 
k' E K posts and shares its AP association b*, with other users in the manner like Twitter once it 
updates. Based on the information from the social database, a secondary user k can first figure out the 
user distribution (a?i(6*), ...xjv(&*)) as 

K 

xnib 1 ) = %=n}, Vn e AT, (25) 

fc'=l 

where I^ b t /=n y = 1 if user k' associates with AP n, and I^ =n y = otherwise. Based on the user 
distribution, the secondary user k can then compute the corresponding best response strategy according 
to (EU). 

The success of social database requires that each user is willing to share the information of its AP 
association. When this is not feasible, each AP n can estimate its associated user population x n locally. 
Let g(x n ) denote the probability that no user among x n associated with the same AP grabs the channel in 
a time slot r. This can be computed as g(x n ) = 1 — x n g(x n ), where g(x n ) is given in (fT6l) . In a time slot 
r, AP n can observe the information I a ^( T ) £ {1)0}, i.e., whether the channel a* is used by any users 
or not. Then over a long period that consists of L time slots, AP n can observe the outcome {/„* (r)}^ =1 
and estimate g(x n ) = T=1 L "" T by the sample-average. Since I^ij) i s independently and identically 
distributed according to the probability g(x n ), according to the law of large numbers, the estimation will 
be accurate when the observation period length L is large enough. This is feasible in practices since user's 
mobility decision is often carried out at a large time scale (say every few minutes), compared with the 
time scale of a time slot (say 50 microseconds in the standard 802.11 system). Then AP n can obtain 

— T=1 L °" — J , and report it in the social 

database. 

We summarize the distributed AP association algorithm in Algorithm |3] According to Theorem |6] such 
asynchronous best response update process must reach a state-based Nash equilibrium. Numerical results 



show that the algorithm is also robust to the dynamics of secondary users' leaving and entering the system. 



V. Simulation Results 

In this part, we investigate the proposed AP channel selection and AP association algorithms by 
simulations. 

A. Cooperative AP Channel Selection 

We first implement the cooperative AP channel selection algorithm in Section HO We consider a white- 
space wireless system consisting of M = 4 channels and N = 8 APs, which are scattered across a square 
area of a length of 500 m (see Figure [5]). The bandwidth of each channel is 6 MHz, the noise power is 
tu^ = —100 dBm, and the path loss factor 9 = 4. Each AP n operates with a specific transmission power 
P n and has a different set of vacant channels by consulting the geo-location database (please refer to 
Figure |5] for the details of these parameters). We set that the distance d n between AP n and its associated 
boundary secondary user is 20 m. 

We implement the cooperative channel selection algorithm with the parameter 7 = 0.2, 0.5, and 0.85, 
respectively!]. We show the dynamics of the time average throughputs of all the APs in Figure [6] when 
7 = 0.85. It demonstrates the convergence of the cooperative channel selection algorithm. From Figure 
|7j we see that the performance of the algorithm improves as the 7 increases, and the convergence time 
also increases accordingly. When 7 = 0.85, the performance loss of the cooperative channel selection 
algorithm is less than 1%, compared with the centralized optimal solution, i.e., max ae0 J2n=i ^n( a )- 
Moreover, the algorithm achieves more than 18% performance gain over the random channel selection 
scheme wherein the APs choose channels purely randomly. 

B. Non-Cooperative AP Channel Selection 

We then implement the non-cooperative channel selection algorithm in Section Hill We show the 
dynamics of the throughputs of all the APs in Figure [8] We see that the algorithm converges to an 
equilibrium a* in less 20 iterations. To verify that the equilibrium is a Nash equilibrium, we show the 
dynamics of the potential function $ in Figure [9] We see that the algorithm can lead the potential function 
to a maximum point, which is a Nash equilibrium according to the property of potential game. At the 

4 Note that the system throughput YliLi Ui(a) is a large number in the Mbps unit and a small 7 is adopted in the simulation. Otherwise, 
exp(7^^_ 1 Ui(a)) would exceed the range of the largest predefined real number on a personal computer. However, if we measure the 
system throughput in the Gbps unit, the parameter 7 is large and becomes 0.2 * 1024, 0.5 * 1024, and 0.85 * 1024, respectively. 
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Fig. 6. Dynamics of APs' time average throughputs in cooperative channel selection with 7 = 0.85 

equilibrium a*, 8 APs achieve the throughputs U n (a*) of {101.4,100.1,82.6,97.6,83.2,98.7,85.6,84.5} 
Mbps, respectively, and no AP has the incentive to deviate its channel selection unilaterally. Compared 
with cooperative AP channel selection algorithm, the performance loss of the non-cooperative channel 
selection algorithm is less than 7%. Such a performance loss is due to the selfishness of APs in the 
non-cooperative environment. However, the convergence time of non-cooperative AP channel selection 
algorithm is much shorter. This is because that in order to achieve the system optimal solution, the 
cooperative algorithm needs more time to randomly explore the whole set of feasible channel selections. 
While the non-cooperative channel selection algorithm achieves the Nash equilibrium by focusing on the 
subset of channel selections satisfying the finite improvement property. 

We then further implement simulations with N = 10, 20, ...,50 APs being randomly scattered over the 
square area in Figure |5] respectively. The number of TV channels M = 50 and 25 channels out of these 
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50 channels will be randomly chosen as the set of vacant channels Ai n for each AP n. We implement 
both non-cooperative and cooperative AP channel selection algorithms. The results are shown in Figure 
[Til We see that when the number of APs is small (e.g., N < 20), the non-cooperative channel selection 
achieves the same performance as the cooperative case. This is due to the abundance of the spectrum 
resources. We also observe that the performance of the non-cooperative channel selection algorithm is 
less than 8% in all cases. This demonstrates the efficiency of the non-cooperative channel selection. 

C. Distributed AP Association 

We next implement the distributed AP association algorithm in Section [IV] We consider K = 20 mobile 
secondary users who can move around and try to find a proper AP to associate with. Within an AP n, 
the worse-case throughput U n (a*) of AP n is computed according to the Nash equilibrium a* in Section 
IV-Bl For the channel contention by multiple secondary users, we set the number of backoff mini-slots 
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^max — 10. 

We first show in Figure [TO] the dynamics of the distributed AP association algorithm with the random ini- 
tial APs selections, users' transmission gains being randomly selected from the set {1.0, 1.1, 1.2, 1.3, 1.4, 1.5}, 
and the mobility cost factor 5k = 0.06 Mbps/m. We see that the algorithm converges to an equilibrium 
(b* ,b*) in less 30 iterations. We also show the the dynamics of the state-based potential function \1/ in 
Figure [TT] We see that the equilibrium (&*,&*) is a state-based Nash equilibrium, since the algorithm 
leads the state-based potential function to a maximum point. 

To investigate the impact of the cost factor 5 fc , we assume that all the users are initially associated 
with AP 1 with the same transmission gains H\ = 1 and they change AP associations according to the 
distributed AP association algorithm with four different settings in Figure [T3] In each setting, all users 
have the same cost factor <5 fc . As the mobility cost increases, we see that less secondary users are willing 
to move away from their initial APs. When the cost 5k = 0, the secondary users are scattered across 




Fig. 11. Dynamics of potential function value corresponding to the dynamics in Figure [lOl 
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Fig. 12. System throughput by cooperative and non-cooperative AP channel selection with the number of APs N 
respectively. 



10,20, 



,50, 



all APs since there is no cost due to mobility. When 5 fc = 0.2, only a small fraction of secondary users 
move away from the initial AP 1 to the APs closeby, due to the high cost of mobility. In Figure [HI we 
further implement the algorithm with a mixture of two types of secondary users: high and low mobility 
cost factors. We see that users of low mobility cost will spread out to achieve better data rates, while 
most users of high mobility cost choose to stay in AP 1 and suffer from severe congestion. 

We next investigate the robustness of the distributed AP association algorithm. We consider K = 30 
mobile secondary users with the cost factor 8k randomly generated from a uniform distribution in (0, 0.2). 
At iteration t = 200 and 400, we let 10 users leave the system and 15 new users enter the system, 
respectively. The results in Figures [15] and [16] show that the algorithm can quickly converge to a state- 
based Nash equilibrium after the perturbations occur. This verifies that the distributed AP association 
algorithm is robust to the dynamics of secondary users' leaving and entering the system. 
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VI. Related Work 

Most research efforts in database-assisted white-space systems are devoted to the design of geo-location 
service. Gurney et al. in lfl"5l calculated the spectrum availability based on the transmission power of the 
white-space devices. Karimi in IfToTl presented a method to derive location- specific maximum permitted 
emission levels for white space devices. Murty et al. in proposed a framework to determine the vacant 
spectrum by using propagation model and terrain data. Nekovee in ifTTl studied the white-space availability 
and frequency composition in UK. 

For the white-space networking system design, many existing works focus on the experimental testbed 
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implementation. Bahl et al. in IU81 designed a single white-space AP system. Murty et al. in Q3J addressed 
the client bootstrapping and mobility handling issues in white-space AP networks. Feng et al. in |[T9l 
considered the OFDM-based AP white-space network system design. Deb et al. in ll20l presented a 
centralized white-space spectrum allocation algorithm. In this paper, we propose a theoretic framework 
based on game theory for distributed resource allocation in white-space AP networks. 

The game theory has been used to study wireless resource allocation problems in non- white- space 
infrastructure-based networks. Song et al. in ET1 modeled the distributed channel allocation in mesh 
networks as a non-cooperative game, where each cell tries to minimize the interference received from other 
cells. Southwell et al. in ll22l modeled the distributed channel selection problem with switching cost as a 
network congestion game. Chen and Huang in ll23l proposed a spatial spectrum access game framework 
for distributed spectrum sharing with spatial reuse. Wang et al. in [1241 proposed an auction approach for 
incentive-compatible spectrum resource allocation. Most previous works studied the competitive channel 



selection based on the protocol interference model where two users can interfere with each other if they 
are linked by an interference edge on the interference graph. In this paper, we explore the competitive 
channel selections based on the physical interference model, which is not well studied in the literature. 
The most relevant work is [|9), where Kauffmann et al. considered to minimize the total interferences 
received by all the APs by designating each AP a specific utility function to be optimized locally. In our 
paper, we consider the case that each AP is fully rational and tries to maximize its own throughput. 

For the AP association problem, Gajic et al. in E51 and Duan et. al in ||26l studied the pricing 
mechanisms to achieve efficient wireless service provider association solutions. Bejerano et al. in E71 
address the load imbalance problem through the association control. Hong et al. in |f281 investigated 
distributed AP association game with power control, by assuming that the chosen channels among APs 
are non-overlapping. These previous results focus on the case that users are stationary, and can associate 
with any AP. When users are mobile, Mittal et al. in ||29l studied the distributed access point selection game 
by assuming that users are homogeneous with the same cost of mobility. Here we propose a state-based 
game framework to formulate the more general case that users have heterogeneous cost of mobility. 

VII. Conclusion 

In this paper, we consider the database-assisted white-space AP network design. We address the coop- 
erative and non-cooperative channel selection problems among the APs and the distributed AP association 
problem of the secondary users. We propose the cooperative and non-cooperative AP channel selection 
algorithms and a distributed AP association algorithm, all of which that converge to the corresponding 
equilibrium globally. Numerical results show that the proposed algorithms are efficient, and are also robust 
to the perturbation by secondary users' dynamical leaving and entering the system. 

For the future work, we are going to generalize the results to the mixture case that consists of both 
cooperative and non-cooperative APs. Multiple APs that belong to one network operator are cooperative 
with each other, but they may not cooperate with other APs that belong to a different network operator. It 
will be interesting to study the existence of Nash equilibrium and design distributed algorithms to achieve 
the equilibrium. 

Although the distributed AP association algorithm can achieve the state-based Nash equilibrium wherein 
all users are satisfied given their mobility cost factors, the loads among different APs can be quite 
imbalanced when the mobility cost is high as demonstrated in the numerical results. Thus, how to design 



an incentive compatible mechanism such as pricing to achieve load balance among the APs with mobile 
secondary users will be very interesting and challenging. 
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